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Abstract. There are several theorems named after the ItaHan mathematician Vatali. In 
this note we provide a simple proof of an extension of Vitali's Theorem on the existence 
of non-measurable sets. Specifically, we show, without using any decomposition theorems, 
that there does not exist a non-trivial, atom-less, ir-additive and translation invariant set 
function X from the power set of the real line to the extended real numbers with X([0, 1]) = 
1. (Note that £. is not assumed to be non-negative.) 



1. Introduction 

A 'measure', in its simplest form, can be thought of as a set function from a given 
collection of subsets of a give space to the extended real numbers, which satisfies a certain 
number of conditions. Two natural properties that one would like a measure on the power 
set of the real numbers to satisfy are cr-additivity (Definition l2.1b and translation invariance 
(Definition l2.2b . Two other natural assumptions are that the unit interval has measure one 
and the measure of a single point is zero. In 1905 Vitali 21 showed that there cannot exist 
a non-trivial and non-negative set function on the power set of the real numbers which 
satisfies these properties. Interestingly, the result also holds when the condition of non- 
negative is removed. In this note we provide a simple proof of this latter result, without 
referring to any decomposition theorems such as the Hahn-Jordan Decomposition Theorem 
(see for instance [ 1 , Chapter 3]). 

The outline of this note is as follows: In Section |2] we explain relevant notation and 
present basic definitions. Section [3] contains the statement of Vitali's theorem (Theorem 
13. Il l and in Section|4]we provide a simple proof of Vitali's Theorem, without assuming the 
condition of non-negativity. 

2. Notation 

We let R denote the set of real numbers and let Q denote the set of rational numbers. 
The set of extended real numbers, namely the set RU{+oo}, will be denote by R. Following, 
standard conventions, we let [0, 1] denote the closed unit interval, we let (0, 1) denote the 
open unit interval and we let [0, 1) and (0, 1] denote the half open unit intervals. We denote 
the power set of R by !P(R), that is the collection of all subsets of R including the empty-set 
0. Here, one needs to take care, as we do not want to run into a set theoretical paradox, and 
so, to insure the existence of 'P(R) we naturally assume Zermelo-Fraenkel axioms of set 
theory and, for reasons which will become clear, the axiom of choice (see fT\ for a good 
introduction set theory). 

By a set function we mean a function which maps some class of subsets of a given 
space to R; in our case the power set of R. Two definitions that are required to state Vitali's 
Theorem are cr-additivity and translation invariance. 
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Definition 2.1. A set function X : !P(M.) — > R w called cr-additive if for any collection 
{A„}„£j of pairwise disjoint subsets o/R we have 



for some finite or countable index set I. 

Definition 2.2. A set function X : ViW) R is said to be translation invariant if -C(A + t) — 
£(A), for each A 6 P(W) and every t 6 R, where A + t :- {a + t : a e A}. 

A set function £ : P(R) ^ R is called non-negative if £{A) > 0, for all A e ■P(R), and 
by non-trivial we mean that there exists an A e 'P(R), such that £.{A) + 0. Finally, a set 
function £ : 'P(R) — » R is said to be atom-less, if £{{x\) - for every point jc e R. 



In 1905 Vitali H proved the following theorem. 

Tlieorem 3.1. There does not exist a non-trivial and non-negative set function £ ; 'P(R) 
R that satisfies the following. 

(a) i:([0,l])=l. 

(b) //A,B 6 !P(R) with AQB, then £{A) < £{B). 

(c) The set function £ is cr-additive and translation invariant. 

Observe that if there exists a set function satisfying the conditions of Theorem l3.1l then 
£ is atom-less. Since by translation invariance £{\Q\) - £{[x\), for all jc e R. Thus, by 
condition (b) of Theorem |3 . 1 1 and cr-additivity 



which can only occur if X({0)) = since by condition 1, X([0, 1]) = 1. Therefore, a set 
function satisfying the conditions of Theorem l3.1l is atom-less. 

As mentioned in the introduction, the aim of this note is to provide a simple proof of the 
following extension, without referring to any technical results, such as the Hahn- Jordan 
Decomposition Theorem. 

Tlieorem 3.2. There does not exist a non-trivial and atom-less set function £ : !P(R) — > R 
which is cr-additive and translation invariant with X([0, 1]) = 1. 

Observe that, since the conditions of Theorem 13.21 are weaker than those of Theorem 
13.11 Theorem l3. ll follows as a corollary to Theorem l3.2l However, for the interested reader 
the standard proof of Theorem 13. II can be found in |T, pages 49-55]. Also, note that, in 
Theorem l3.2l the condition -C([0, 1]) - 1 can be replaced be replaced by the condition that 
there exists an uncountable bounded set B € !P(R) satisfying £{B) + 0. 



The proof of Theorem [32] follows from the application of three lemmas, and is moti- 
vated by the standard proof of Vitali Theorem (Theorem l3.1l) . 

Define the relation ~ on the closed unit interval [0, 1] by x ~ y if and only if x -y e Q, 
for all x,y 6 [0, 1]. Observe that the relation ~ is an equivalence relation since: 

(a) We have that x~ x, for all jc € R; this follows since zero is a rational number. 




3. Vitali' s Theorems 



X([0,l])>X(Qn[0,l])= 2 X({^))= 2 £m\ 



9€Qn[0,l] 9eQn[0,l] 



4. Proof of Theorem I3.2I 
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(b) If x~y then y ~ x, for some x, y e [0, 1 ] ; this follows since, if ^ is a rational number, 
then -q is also a rational number. 

(c) If X ~ y and y ~ z, then x ~ z, for some x,y,z e [0, 1]; this follows since the sum of 
two rational numbers is a rational number 

We remind the reader that an equivalence class is a complete collection of elements which 
are equivalent and that the set of all equivalence classes partition the space on which the 
equivalence relation is defined; in our case this set will be denoted by [0, 1]/ ~. 

Let B denote a subset of [0, 1], which contains exactly one element from each equiva- 
lence class of [0, 1] / ~, where for the equivalence class containing zero we choose the point 
zero. The construction of the set B is possible since we have assumed the axiom of choice. 
For each e Q n [0, 1), define 

B^ {{B + ^) n [0, 1 ]) U ((B + - D) n [0, 1 ]). 

Observe that 

(1) (B + ^)n[O,l]n(B + (^-l))n[O,l] = 0, 

for each <7 e Q n [0, 1), since, by definition, B + qC [q,q+l) and B + - 1) c - 1,^). 
Lemma 4.1. Let Bq be defined as above, then 

(2) U B, = [0,1). 

<?eQn[0,I) 

Proof. Since, by definition of the sets Bq, we have that Bq c [0, 1), for all ^ € Q n [0, 1), it 
follows that the left-hand-side of Equation (|2|i is a subset of [0, 1). 

To show the converse, suppose that z e [0, 1). Since ~ is an equivalence relation, there 
exists a unique y & B such that z ~ y, which by definition implies that there exists a <7 e 
Qn(-1, 1) such that z-y - q. Hence, z&Bq'\f q>0, else z e Bi+q, and so z belongs to the 
left-hand- side of Equation (|2]i. □ 

Lemma 4.2. For pi^qeQr\[Q,\),we have that BqHBp- 0. 

Proof. We prove this by way of contradiction. Suppose that there exist ?i ^ e Qn [0, 1), 
such that Bq n Bp + 0. Let z be an element of this intersection. By Equation ([T) we have 
either 

(a) z e (B + ^) n [0, 1] and z e (B H-p) n [0, 1], 

(b) ze(B-H(^-l))n[0,l]andzG(B-H(p-l))n[0,l], 

(c) z e (B H- ^) n [0, 1] and z e (B H- (/? - 1)) n [0, 1], or 

(d) ze(BH-(^-l))n[0,l]andze(B-H/7)n[0,l]. 

Cases (a) and (b), and Case (c) and (d) are symmetric, and so, it suflices to consider Cases 
(a) and (c) only. 

Suppose that Case (a) occurs. Then there exist zi,Z2 e B, such that z\+q-z-zi+ p. 
Hence, zi -Z2 e Q and so, zi = zi by definition of B. Thus p - q, which is a contradiction, 
since p and q were chosen such that q + p. 

Suppose that Case (c) occurs. Then there exist zi,Z2 e B, such that zi+q-z-Z2+p-^. 
Hence, zi -Z2 e Q and so, zi = Z2 by definition of B. Thus p-q- 1, which cannot happen 
if p,qeQn[Q,\). □ 

Lemma 4.3. For each non-trivial and atom-less set function X : ^(R) — > R which is cr- 
additive and translation invariant, we have that £.(B) - X(B + q) - -L{Bq), for all q e 

Qn[0,l). 
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Proof. For each ^ e Q n [0, 1), we have that 
J:{B) = £{B + q) 

= X (((B + ^) n [0, 1 ] ) U((B + n ( 1 , 2))) 
^Z{{B + q)c^{<^^]) + Z(iB + q)r^(l,2)) 
= £{{B + q)n [0, 1]) + mB + (q-l))n (0, D) 
= + q)n [0, 1]) U((B + - D) n [0, 1])) 

where the symbol IJ denotes the disjoint union of two sets. The first and fourth equahties 
are due to translation invariance; the second follows since B c [0, 1] and e Q n [0, 1); the 
third and fifty equalities are due to cr-additivity and Equation ([TJ; the last equality follows 
from the definition of Bg. a 

Proof of Theorem \3. 21 Assume the contrary, that is, there exists a non-trivial and atom-less 
set function X : 'P(R) — » R which is cr-additive and translation invariant with X([0, 1]) = 1. 
Firstly observe that X([0, 1)) = 1, since X is atom-less and cr-additive. Secondly, observe 
that 

X([0,1)) = X( U B,)= Yj ^^'^1^^ Z 

(?€Qn[0,l) (?eQn[0,l) (?eQn[0,l) 

where the first equality is due to Lemma 1431 the second equality follows from the fact that 
X is cr-additive and Lemma l4~2l the final equality follows from Lemma l43] However, this 
is a contradiction, since if X(B) - 0, then the last summand is zero; and if -C(B) + 0, then 
last summand is is either positive or negative infinity. □ 
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